Rational lecture hall polytopes and inflated Eulerian polynomials
نویسندگان
چکیده
For a sequence of positive integers s = (s1, . . . , sn), we define the rational lecture hall polytope R n . We prove that its h∗-polynomial, Q (s) n (x), has nonnegative integer coefficients that count certain statistics on s-inversion sequences. The polynomial Q n (x) can be viewed as an inflated version of the s-Eulerian polynomial, A n (x), associated with the integral lecture hall polytope, P n , introduced by Savage and Schuster. The result is applied in three ways: (1) in the theory of s-lecture hall partitions, introduced by Bousquet-Mélou and Eriksson, the generating function, refined to include the size of the last part, now has an explicit description in terms of the inflated s-Eulerian polynomial, Q n (x); (2) for special sequences, s, we get an explicit formula for Q (s) n (x) by computing the Ehrhart quasi-polynomial of R n ; and (3) for many sequences, s, the coefficients the inflated s-Eulerian polynomial form a symmetric unimodal sequence, even when the coefficients of the (uninflated) s-Eulerian polynomial, A n (x), do not.
منابع مشابه
Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
For a sequence s = (s1, . . . , sn) of positive integers, an s-lecture hall partition is an integer sequence λ satisfying 0 ≤ λ1/s1 ≤ λ2/s2 ≤ . . . ≤ λn/sn. In this work, we introduce s-lecture hall polytopes, s-inversion sequences, and relevant statistics on both families. We show that for any sequence s of positive integers: (i) the h∗-vector of the s-lecture hall polytope is the ascent polyn...
متن کاملThe (1/k)-Eulerian Polynomials
We use the theory of lecture hall partitions to de ne a generalization of the Eulerian polynomials, for each positive integer k. We show that these 1=k-Eulerian polynomials have a simple combinatorial interpretation in terms of a single statistic on generalized inversion sequences. The theory provides a geometric realization of the polynomials as the h -polynomials of k-lecture hall polytopes. ...
متن کاملGamma-positivity of Variations of Eulerian Polynomials
An identity of Chung, Graham and Knuth involving binomial coefficients and Eulerian numbers motivates our study of a class of polynomials that we call binomial-Eulerian polynomials. These polynomials share several properties with the Eulerian polynomials. For one thing, they are h-polynomials of simplicial polytopes, which gives a geometric interpretation of the fact that they are palindromic a...
متن کاملCombinatorics of stable polynomials and correlation inequalities
This thesis contains five papers divided into two parts. In the first part, Papers I–IV, we study polynomials within the field of combinatorics. Here we study combinatorial properties as well as the zero distribution of the polynomials in question. The second part consists of Paper V, where we study correlating events in randomly oriented graphs. In Paper I we give a new combinatorial interpret...
متن کاملThe E t-Construction for Lattices, Spheres and Polytopes
We describe and analyze a new construction that produces new Eulerian lattices from old ones. It specializes to a construction that produces new strongly regular cellular spheres (whose face lattices are Eulerian). The construction does not always specialize to convex polytopes; however, in a number of cases where we can realize it, it produces interesting classes of polytopes. Thus we produce ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011